1	0	-1
2	1	1752
3	0	1071
4	1	1623
5	1	1482
6	0	1382
7	1	1443
8	1	-1
9	0	1301
10	0	1162
11	1	1151
12	0	1232
13	0	1473
14	1	501
15	0	902
16	0	1042
17	1	822
18	1	1392
19	0	1061
20	1	951
21	0	1562
22	1	811
23	1	1452
24	1	-1
25	1	-1
26	1	1292
27	1	-1
28	0	1031
29	1	1543
30	1	1081
31	0	951
32	0	1582
33	0	992
34	1	1042
35	0	1101
36	0	1132
37	0	1001
38	1	941
39	1	1151
40	1	1392
41	1	921
42	0	1532
43	1	1141
44	1	1122
45	1	1072
46	0	911
47	0	1752
48	0	1222
49	0	1051
50	1	1172
51	0	1112
52	0	1452
53	1	1242
54	1	1162
55	0	1222
56	1	1202
57	1	1121
58	1	1032
59	0	911
60	1	1152
61	1	951
62	0	1001
63	0	1252
64	0	1211
65	0	1152
66	0	1261
67	0	921
68	0	1071
69	1	701
70	0	1011
71	1	1592
72	1	1101
73	1	781
74	0	1111
75	1	1262
76	0	1032
77	0	1372
78	0	881
79	0	931
80	0	1493
81	1	1022
82	0	1031
83	0	1171
84	1	871
85	0	1152
86	0	1142
87	1	862
88	1	1112
89	1	1002
90	0	1082
91	1	1002
92	0	971
93	0	1381
94	1	1051
95	1	1061
96	1	1242
97	1	1132
98	0	992
99	1	1472
100	1	641
101	0	741
102	1	1191
103	0	601
104	1	450
105	1	581
106	1	701
107	1	391
108	1	621
109	1	550
110	1	711
111	1	751
112	0	751
113	0	481
114	1	520
115	0	591
116	1	581
117	1	450
118	1	591
119	0	641
120	0	641
121	0	792
122	1	851
123	1	521
124	0	981
125	0	691
126	0	520
127	1	531
128	0	491
129	0	841
130	1	771
131	1	511
132	1	620
133	1	581
134	1	971
135	1	390
136	1	651
137	1	581
138	1	641
139	0	751
140	0	610
141	1	681
142	0	641
143	1	741
144	1	941
145	0	1452
146	0	571
147	1	600
148	1	761
149	0	621
150	0	811
151	0	481
152	1	591
153	1	1062
154	0	661
155	1	721
156	0	881
157	1	741
158	0	681
159	0	601
160	0	721
161	0	551
162	1	951
163	0	771
164	1	721
165	0	661
166	0	621
167	1	911
168	0	521
169	1	761
170	0	621
171	1	411
172	0	501
173	0	641
174	1	410
175	1	441
176	1	671
177	1	671
178	0	821
179	1	501
180	0	581
181	1	721
182	1	571
183	1	581
184	1	751
185	1	691
186	0	460
187	1	821
188	1	851
189	1	661
190	1	701
191	1	571
192	0	721
193	1	711
194	1	581
195	0	761
196	1	581
197	1	741
198	1	581
199	0	952
200	1	560
201	0	771
202	0	671
203	0	781
204	0	451
205	0	1011
206	1	831
207	0	741
208	0	861
209	1	1032
210	0	771
211	0	781
212	1	791
213	1	591
214	1	430
215	1	631
216	1	601
217	0	881
218	1	501
219	1	521
220	1	420
221	0	641
222	1	491
223	0	681
224	1	651
225	1	571
226	1	711
227	0	670
228	0	851
229	0	721
230	1	521
231	0	751
232	1	761
233	1	751
234	1	611
235	0	681
236	0	641
237	1	591
238	1	1131
239	1	411
240	0	701
241	0	741
242	1	481
243	0	731
244	1	841
245	0	561
246	1	461
247	0	751
248	0	491
249	0	440
250	1	361
251	1	782
252	0	540
253	0	550
254	1	691
255	1	621
256	1	701
257	0	601
258	1	721
259	1	701
260	1	461
261	1	691
262	0	551
263	0	441
264	1	491
265	1	761
266	1	581
267	1	561
268	1	701
269	1	421
270	1	451
271	1	540
272	0	651
273	0	530
274	1	451
275	1	541
276	1	410
277	1	320
278	1	321
279	1	471
280	1	621
281	1	401
282	0	801
283	1	541
284	1	590
285	0	701
286	1	541
287	1	431
288	1	621
